Messaging stamp authority

ABSTRACT

Electronic messages may be processed using a stamp authority by receiving an electronic message, identifying a stamp associated the message, determining if the stamp is valid, and, if the stamp is determined to be valid, distinguishing the message from messages with which a valid stamp is not identified.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application No. 10/976,180, filed Oct. 29, 2004, entitled “Messaging Stamp Authority,” which claims priority from U.S. Provisional Application No. 60/515,420, filed Oct. 30, 2003 and entitled “Internet Stamp Authority.” The entire content of the prior applications is incorporated herein by reference.

TECHNICAL FIELD

This disclosure relates to electronic messaging.

BACKGROUND

Pervasive communications networks are being used to exchange ever-increasing numbers of communications. These communications may include electronic mail messages and instant messages.

DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram of an exemplary communications system configured to exchange electronic mail messages using a stamp authority.

FIG. 2 is a flow chart illustrating an exemplary process by which a stamp authority may be used to process an electronic mail message.

DETAILED DESCRIPTION

The low cost of exchanging electronic mail messages allows an Internet-based messaging system to easily exchange large numbers of messages to large numbers of users. The ability to send large numbers of messages at a low cost is used by marketers and others to send unsolicited and/or unwanted electronic mail messages (e.g., SPAM). Many users receive a tremendous amount of SPAM. In fact, a user often may receive so much SPAM that that a user is required to dedicate significant amounts of time deleting the SPAM in order to manage the user's ‘inbox.’ When barraged by SPAM, users therefore often experience frustration and otherwise perceive a poor user experience. The poor user experience may lead a user to frequently change Internet Service Providers (ISPs) and/or online identities (e.g., screen names or electronic mail addresses), and/or to reduce reliance upon electronic mail messaging.

The above and other issues may be avoided by reducing the volume of unwanted electronic mail messages using a stamp authority designed to impose a transaction cost to be borne by senders of electronic mail messages. One implementation of the stamp authority includes a receiving host that rejects or distinguishes received electronic mail messages that do not include a valid stamp. Thus, a transmitting party is incentivized to include a stamp with its electronic mail messages, thus ensuring that the receiving host will process its electronic mail messages and make them accessible to a destination client. The stamp authority effectively increases the transaction cost associated with effectively sending an electronic mail message, leading to a decrease in the volume of SPAM. Transmitting parties may continue to send electronic mail messages without stamps, but the receiving host may reject or otherwise distinguish/label/characterize unstamped electronic mail messages.

A stamp authority may limit (e.g., rate limit or volume limit) a number of stamps allocated to a party seeking to send electronic mail messages (e.g., a transmitting client). Thereafter, the party seeking to send an electronic mail message may associate a stamp with each message or each group of messages. For example, stamp identification information may be appended to the header of the electronic mail message. A host receiving the electronic mail message may receive the electronic mail message and identify a stamp associated with the electronic mail message. The receiving host determines if the stamp is valid, for example, by polling a stamp authority. When the stamp is valid, the electronic mail message is made available in a user's inbox. When the stamp is invalid or when a stamp is not included in an electronic mail message, the electronic mail message may be rejected, or otherwise visually or logically distinguished from “stamped” messages (e.g., the unstamped message may be placed in a folder for messages that are unstamped and may include SPAM).

FIG. 1 illustrates an exemplary block diagram of a communications system 100 configured to exchange electronic mail messages using a stamp authority. In particular, a transmitting client 110 may generate electronic mail messages that are sent by the transmitting host 120. The electronic mail messages may be associated with stamps issued. or regulated by the stamp authority 140. The transmitting host 120 is configured to exchange the electronic mail messages across the network 130 with the receiving host 150. The receiving host 150 is configured to process and receive electronic mail messages using the stamp authority 140 so that the receiving client 160 may receive the electronic mail messages.

Generally, each of the systems shown in communications system 100, such as the transmitting client 110, the transmitting host 120, the stamp authority 140, the receiving host 150, and the receiving client 160 may be implemented by a computer system configured to execute instructions in a predetermined manner.

Each of these systems may be implemented by, for example, a general-purpose computer capable of responding to and executing instructions in a defined manner, a personal computer, a special-purpose computer, a workstation, a server, a device, a component, other equipment or some combination thereof capable of responding to and executing instructions. These systems may be structured and arranged to receive instructions from, for example, a software application, a program, a piece of code, a device, a computer, a computer system, or a combination thereof, which independently or collectively direct operations, as described herein. The instructions may be embodied permanently or temporarily in any type of machine, component, equipment, storage medium, or propagated signal that is capable of being delivered to these systems.

The transmitting client 110 includes a device configured to allow a user to generate an electronic mail message. The transmitting client 110 may include one or more messaging applications that allow a user to operate an electronic mailbox used to administer a system for sending and receiving electronic mail messages. Examples of the messaging applications may include a messaging application integrated into an online service provider client such as the AOL client. Other examples of the messaging application may include a web browser configured to enable access to an electronic mailbox accessible through a web server, a messaging application (e.g., Microsoft Outlook), or a server (e.g., an Exchange server).

The messaging application may include a stamp agent configured to associate a stamp with electronic mail messages. For example, the messaging application may include an “insert stamp” button in a messaging graphical user interface (GUI). When the transmitting client 110 receives an insert stamp instruction (e.g., when an “insert stamp” button is pressed), a stamp transaction may be executed. For example, a stamp may be associated with the electronic mail message. In one implementation, a stamp counter indicating a number of electronic mail messages that may be exchanged is decremented each time a message is sent. In another example, the transmitting client 110 may initiate a transaction that assesses a financial cost against a user account each time a message is sent.

A user of the messaging application on the transmitting client 110 need not be aware that a stamp has been included, or even whether a stamp system is being used. For example, the messaging application may seamlessly interface with a stamp authority 140 to associate a stamp with an electronic mail message if a stamp is available.

The transmitting host 120 includes a messaging device configured to receive instructions to transmit electronic mail messages from a transmitting client 110, and to transmit an electronic mail message as specified by the transmitting host 120. For example, the transmitting host 120 may receive a message from the transmitting client 110 generated in a messaging application and transmit the message using the network 130 to a receiving host 150 using SMTP (“Simple Mail Transfer Protocol”) packets.

The transmitting host 120 may be configured to associate a stamp with an electronic mail message. In one implementation, the transmitting host 120 is configured to retrieve a stamp identifier from the stamp authority 140 and to associate the stamp identifier with the electronic mail message. In another implementation, the transmitting host 120 is configured to upload information related to the electronic mail message to the stamp authority 140 so that the receiving host 150 may reference the uploaded information in determining if the stamp for a received electronic mail message is valid.

The network 130 includes hardware and/or software capable of enabling direct or indirect communications between the transmitting host 120, the stamp authority 140, and the receiving host 150. As such, the network 120 may include a direct link between these systems, or it may include one or more networks or subnetworks between them (not shown). Each network or subnetwork may include, for example, a wired or wireless data pathway capable of carrying and receiving data. Examples of the network include the Internet, the World Wide Web, a WAN (“Wide Area Network”), a LAN (“Local Area Network”), analog or digital wired and wireless telephone networks, radio, television, cable, satellite, and/or any other delivery mechanism for carrying data.

The stamp authority 140 includes a device configured to generate, enable access to, associate, and validate one or more stamps used in exchanging electronic mail messages. The stamp authority 140 may enable a transmitting client 110 and/or the transmitting host 120 to associate a stamp with an electronic mail message that will be sent. In one implementation, the stamp authority 140 is configured to associate a stamp using information related to the electronic mail message, the identity of the user transmitting the electronic mail message (e.g., legal name, screen name, electronic mail address, or domain name of the transmitting host), the identity of one or more intended recipients, or the identity of one or more organizations associated with the transmitting client 110. There may be competing but interoperable stamp authorities that exchange information to allow electronic mail messages associated with stamps from the different stamp authorities to be exchanged.

The stamp authority 140 may be configured to associate a stamp in a secure manner. For example, the stamp may be encrypted using a public key system that limits the ability of the stamp to be read to those stamp authorities possessing the related private key.

The stamp authority 140 may be configured to maintain a stamp accounting system that tracks how a stamp has been used. For example, the stamp authority 140 may maintain a list of user identities or e-mail servers or domains with which the stamp authority has a relationship. The stamp authority 140 may include a meter that tracks the usage per user identity. The meter may work in conjunction with usage restrictions that regulate how the stamp authority may provide stamp services in support of the user identity. For example, a user identity may receive a daily allotment of stamps (e.g., five stamps) enabling an electronic mail message account associated with the user identity to send up to the daily allotment of “stamped” electronic mail messages. When the daily allotment has been exhausted, the messaging application in the stamp authority 140 may be configured to allow the user identity to acquire additional stamps. For example, the user identity may purchase additional stamps, or to receive additional stamps given by another user identity. In another example, the stamp authority 140 may generate an interrogation request for the transmitting host 120 to analyze the profile of the electronic mail messages sent by the user identity. If the profile reveals that the electronic mail messages are not likely to be SPAM, the stamp authority 140 may provide additional stamps.

The stamp authority 140 may provide stamp services for an organization such as an online service provider or a company. The stamp authority 140 may be configured to allocate a limited number of stamps across multiple user identities supported by the stamp authority. Thus, a company may be allocated a specified number of stamps per month. A first user may be allowed more than their proportional share of stamps so long as the company has stamps available.

The stamp authority 140 may form part of a hierarchical stamp authority structure or may be operated in a distributed stamp authority environment. In a hierarchical stamp authority structure, a stamp authority may be configured to provide stamp authority services for a limited portion of the organization. A “junior” stamp authority may answer stamp authority requests received from a “senior” stamp authority. The senior stamp authority may be configured to act as a stamp authority 140 with respect to external systems. To validate a stamp, the senior stamp authority receives the request and routes the validation request “downwards” to the appropriate junior stamp authority. The junior stamp authority then responds to the request and reports the result to the senior stamp authority, which in turn responds to the request.

In a distributed stamp authority environment, different and independent stamp authorities may be configured to issue stamps to subscriber user identities and/or organizations. When an electronic mail message is exchanged with a receiving host 150 using a different stamp authority, a first stamp authority used by the receiving host 150 may interface with a second stamp authority used by the transmitting host 120. In one implementation, the first stamp authority is configured to query the second stamp authority to determine if the stamp is valid. In a second implementation, the first stamp authority is configured to maintain a balance of stamp transactions. For example, the first stamp authority may be configured to track the number of stamp transactions that have been processed for other stamp authorities and the number of stamp transactions that other stamp authorities have provided on behalf of the first stamp authority. In the event that an imbalance is maintained over an extended period of time, the first stamp authority may be configured to settle the balance as a financial transaction. When the stamp services have been provided on behalf of the first stamp authority, the first stamp authority may reimburse the other stamp authorities. The first stamp authority may receive credits for the stamp services provided for other stamp authorities.

The receiving host 150 may include an electronic mail messaging system configured to receive electronic mail messages from a transmitting host 120. The receiving host 150 then may store the received electronic mail messages in an inbox or file system accessible to the receiving client 160.

The receiving host 150 may be configured to interface with a stamp authority 140 in deciding whether to receive an electronic mail message. The receiving host 150 may be configured to identify a stamp associated with an electronic mail message and poll the stamp authority 140 to determine if the stamp is valid. The receiving host 150 then may be configured to process electronic mail messages determined to be valid, while rejecting electronic mail messages determined to be invalid.

The receiving client 160 may include a device used to manage and administer an electronic mailbox used to send and receive electronic mail messages. The receiving client 160 may include the electronic mail messaging applications described previously with respect to the transmitting client 110. In fact, the transmitting client 110 and the receiving client 160 may include identical or different electronic mail messaging software. However, the receiving client 160 may receive electronic mail messages using a different feature set than the feature set used in transmitting an electronic mail message. For example, the receiving client 160 may be used to administer an electronic mail messaging system with two different inboxes. One of the inboxes may include electronic mail messages associated with valid stamps. The other inbox may include electronic mail messages not associated with valid stamps, which may include messages associated with invalid stamps or electronic mail messages not associated with a stamp.

The receiving client 160 may be used to specify preferences in receiving electronic mail messages. Thus, the receiving client 160 may be configured to reject (not store or process) any electronic mail messages unless the user administering the receiving client 160 has previously transmitted an electronic mail message to the party sending the unstamped electronic mail message.

Referring to FIG. 2, a flow chart 200 illustrates an exemplary process by which a stamp authority may be used to process an electronic mail message. Particular components described with respect to FIG. 1 may perform the process 200. However, similar methodologies may be applied in other implementations where different components are used to define the structure of the system, or where the functionality is distributed differently among the components shown by FIG. 1.

Initially, a transmitting client 201 transmits an electronic mail message (206). For example, the transmitting client 201 may use an electronic mail messaging application to generate a message window, use an address book to specify a recipient, and click a ‘send message’ button to transmit the electronic mail message.

A transmitting host 202 receives the electronic mail message (210). The transmitting host 202 also receives a request to associate a stamp with the electronic mail message (215). Receiving the request does not require that a user select an “insert stamp” button that generates an automated request. In response to the request, the transmitting host may poll the stamp authority 140 to determine if a stamp may be associated with the electronic mail message.

The transmitting host 202 determines the identity associated with a user generating the message for transmission (220) and the stamp availability for the identity (225). For example, the transmitting host 202 may use the sending address for an electronic mail message and may communicate with a stamp authority 203 to determine whether the account associated with the sending address is allowed to associate stamps with an electronic mail message. In one example, the stamp authority 203 determines whether a counter tracking the number of electronic mail messages that may be exchanged indicates that the identity has stamps available to use. In another example, the stamp authority 203 meters stamps based on the amount of the content exchanged in the electronic mail message. Thus, an identity may be allowed to send a specified amount of content (as measured in megabytes), irrespective of the number of messages across which the content is distributed. Thus, an electronic mail message that consumes more memory (e.g., a video file generally consumes more memory than a plain text message) would reduce the amount of messages the identity may send.

The stamp authority may meter the content using a combination of the message count and file size considerations. For example, an identity may be allowed to transmit a specified number of electronic mail messages per period of time, where the electronic mail messages are less than a predetermined size. Additional stamps or costs may be incurred if the identity is transmitting a larger amount of content in the electronic mail message. In one example, the number of stamps available to the identity may be reduced based on the size of a message sent. In another example, the identity incurs additional financial costs to process the electronic mail message with the larger amount of content.

When there is a stamp available (230), a stamp is associated with the electronic mail message (235). In one example, associating the stamp with the electronic mail message includes modifying or appending stamp information into the electronic mail message. In another example, associating the stamp with the electronic mail message records a message identifier at the stamp authority 203. Recording the message identifier may include recording an indication of a stamp that was associated, a message number or hash, the identity of the addressees, the time and date of the electronic mail message, and/or other information used to identify electronic mail message.

With or without an associated stamp, the transmitting host 202 transmits the electronic mail message (240) to a receiving host 204, which receives the electronic mail message (245). The receiving host 204 determines if there is a stamp associated with the electronic mail message (250).

If there is not a stamp associated with the electronic mail message, the receiving host 204 processes the electronic mail message as an unstamped electronic mail message (255). Processing the electronic mail message as an unstamped electronic mail message may include rejecting the electronic mail message (280), storing the electronic mail message as an unstamped folder (not shown), or performing additional processing to better determine if the electronic mail message is unsolicited (not shown). Generally, an electronic mail message is unsolicited if there is no prior relationship between the transmitting user and the receiving user. Rejecting the electronic mail message may include transmitting an electronic mail message in reply indicating that the receiving host 204, a receiving client 205, or the receiving user does not accept unstamped electronic mail messages. The response messages may include a code segment (e.g., an HTML link) allowing a stamp to be associated in a retransmission, or allowing the transmitting user to purchase a stamp.

If a stamp is associated with the electronic mail message, it is identified (260). In one example, identifying a stamp associated with the electronic mail message includes reading a stamp included in or appended to the electronic mail message. The stamp may include a label used to identify a transaction on the stamp authority 203. The label may be used to retrieve additional information. In another example, the stamp is not included in or appended to an electronic mail message. Instead, the receiving host 204 may reference a message number or a transmitting address used to transmit both stamped and unstamped electronic mail messages to access the stamp stored on a stamp authority 140. The message number may be used to retrieve a stamp used to transmit the electronic mail message.

The receiving host 204 determines if the stamp is valid (265). Determining if the stamp is valid generally includes determining if an accredited stamp was used and consumed in transmitting the electronic mail message. Determining if the stamp is valid may include determining if the stamp was previously used, determining if an accredited authority issued the stamp, determining that adequate stamp resources were expended to transmit the message (e.g., to support larger file sizes), determining that the transmitting party had adequate stamps to transmit the electronic mail message, and/or determining that fraud was not used in associating a stamp and sending the electronic mail message.

When the stamp is deemed valid (265), the receiving host 204 places the electronic mail message in a stamp-related folder in an inbox (270). The receiving client 205 then may receive the electronic mail message (275). When the stamp is invalid, the electronic mail message may be rejected (280).

Although determining the stamp validity is shown as being performed by the receiving host 204, determining the stamp validity also may be performed by other devices, such as the stamp authority 203 or the receiving client 205. Furthermore, although flow chart 200 illustrates the transmitting host 202 associating a stamp with the electronic mail messages, the stamp may be associated by other devices (e.g., the transmitting client 201) and in other manners (e.g., as the message is being transmitted from the transmitting client 201).

Moreover, other implementations are within the scope of the following claims. For example, the stamps may be used per recipient or per message (where a message includes multiple recipients). And, although the systems and operations were described with respect to electronic mail messages, other messaging systems and operations may be used. For example, a stamp authority may be used in exchanging instant messages, wireless telephone messages (e.g., Short Message Service (SMS), MMS (Multimedia Message Service)), flash messages, or other messaging formats.

There may be more than one type of stamp. In addition to varying the type of stamp with the type or size of content exchanged, the stamp type also may be varied to offer tiered or differentiated services. For example, a first stamp type may indicate that reimbursement takes place immediately upon processing the electronic mail message while a second stamp type indicates that reimbursement takes place after a balance of payments has been determined to account for a creditor/debtor status based on the aggregate of messages exchanged.

Other types of stamps may be associated with a particular stamp authority. For example, one class of stamps may be associated with a trusted provider while another class of stamps may be associated with a stamp authority that is frequently used by mass e-mailers (e.g., spammers) or with a reputation of not rigorously administering the stamping system.

The receiving host and/or receiving client may use the type of stamp in deciding whether or how to process an electronic mail message. For example, a receiving host may reject electronic mail messages from a stamp authority that has been identified or associated with mass e-mailers or issuing too many stamps. In another example, a receiving client may route stamped electronic mail messages from disreputable stamp providers into an unstamped or SPAM folder. Other examples may feature different folders or triggering criteria associated with an electronic mail message. For example, a service provider acting as a stamp authority may offer three tiers of stamps. The first tier of stamps may feature a basic level of service that allows the sent electronic mail message to be placed in a ‘stamped’ inbox. The second tier of stamps may offer one or more premium features. The premium features may route the electronic mail message to a higher priority folder, or include specific delivery options. In a first example, the specific delivery options may be used to confirm receipt of the electronic mail message. In a second example, the second-tier electronic mail message may be routed to an administrative assistant specified by the recipient that will receive a copy of the electronic mail message. A third tier of stamps may feature robust delivery options. For example, the electronic mail message may be forwarded to additional devices associated with the intended recipient such as a wireless phone or pager, or other electronic mail message accounts associated with the intended recipient. Thus, a transmitting user may pay a premium to forward the electronic mail message to a user who is on vacation but accessing a special account to receive priority electronic mail messages. In another example, rejected third tier messages are forwarded to a human operator that attempts to work with an administrator for the receiving system to resolve delivery issues. 

1-20. (canceled)
 21. A computer-implemented method of determining the validity of electronic messages, the method comprising: generating non-display stamp information for an electronic message, the electronic message being sent by a sender and addressed to a recipient; associating the non-display stamp information with the electronic message; receiving a request to determine whether the non-display stamp information represents a valid stamp associated with the electronic message; determining, in response to the request, whether the non-display stamp information associated with the electronic message represents a valid stamp; sending, in response to a determination that the non-display stamp information associated with the electronic message represents a valid stamp, a first type of response to the request, the first type of response causing a user interface, configured to display representations of electronic messages received by the recipient, to display a representation of the electronic message in a first manner; and sending, in response to a determination that the non-display stamp information associated with the electronic message does not represent a valid stamp, a second type of response to the request, the second type of response causing the user interface to display a representation of the electronic message in a second manner that is visually distinct from the first manner.
 22. The method of claim 21, wherein: the first type of response causes the user interface to display a representation of the electronic message in a first folder in the user interface; and the second type of response causes the user interface to display a representation of the electronic message in a second folder in the user interface.
 23. The method of claim 22, wherein the first folder is an inbox of the recipient and the second folder is an unsolicited message folder.
 24. The method of claim 21, wherein the non-display stamp information associated with the electronic message is encrypted using a public key system.
 25. The method of claim 21, further comprising: decrementing, upon associating the non-display stamp information with the electronic message, a stamp counter associated with the sender.
 26. The method of claim 21, further comprising: imposing a transaction cost, borne by the sender, for generation of the non-display stamp information.
 27. A computer-readable storage medium storing instructions that, when executed by a processor, perform operations comprising: generating non-display stamp information for an electronic message, the electronic message being sent by a sender and addressed to a recipient; associating the non-display stamp information with the electronic message; receiving a request to determine whether the non-display stamp information represents a valid stamp associated with the electronic message; determining, in response to the request, whether the non-display stamp information associated with the electronic message represents a valid stamp; sending, in response to a determination that the non-display stamp information associated with the electronic message represents a valid stamp, a first type of response to the request, the first type of response causing a user interface, configured to display representations of electronic messages received by the recipient, to display a representation of the electronic message in a first manner; and sending, in response to a determination that the non-display stamp information associated with the electronic message does not represent a valid stamp, a second type of response to the request, the second type of response causing the user interface to display a representation of the electronic message in a second manner that is visually distinct from the first manner.
 28. The computer-readable storage medium of claim 27, wherein: the first type of response causes the user interface to display a representation of the electronic message in a first folder in the user interface; and the second type of response causes the user interface to display a representation of the electronic message in a second folder in the user interface.
 29. The computer-readable storage medium of claim 28, wherein the first folder is an inbox of the recipient and the second folder is an unsolicited message folder.
 30. The computer-readable storage medium of claim 27, wherein the non-display stamp information associated with the electronic message is encrypted using a public key system.
 31. The computer-readable storage medium of claim 27, the operations further comprising: decrementing, upon associating the non-display stamp information with the electronic message, a stamp counter associated with the sender.
 32. The computer-readable storage medium of claim 27, the operations further comprising: imposing a transaction cost, borne by the sender, for generation of the non-display stamp information.
 33. A system comprising: at least one processor; and a computer-readable medium coupled to the at least one computer having instructions stored thereon which, when executed by the at least one processor, cause the at least one processor to perform operations comprising: generating non-display stamp information for an electronic message, the electronic message being sent by a sender and addressed to a recipient; associating the non-display stamp information with the electronic message; receiving a request to determine whether the non-display stamp information represents a valid stamp associated with the electronic message; determining, in response to the request, whether the non-display stamp information associated with the electronic message represents a valid stamp; sending, in response to a determination that the non-display stamp information associated with the electronic message represents a valid stamp, a first type of response to the request, the first type of response causing a user interface, configured to display representations of electronic messages received by the recipient, to display a representation of the electronic message in a first manner; and sending, in response to a determination that the non-display stamp information associated with the electronic message does not represent a valid stamp, a second type of response to the request, the second type of response causing the user interface to display a representation of the electronic message in a second manner that is visually distinct from the first manner.
 34. The system of claim 33, wherein: the first type of response causes the user interface to display a representation of the electronic message in a first folder in the user interface; and the second type of response causes the user interface to display a representation of the electronic message in a second folder in the user interface.
 35. The system of claim 34, wherein the first folder is an inbox of the recipient and the second folder is an unsolicited message folder.
 36. The system of claim 33, wherein the non-display stamp information associated with the electronic message is encrypted using a public key system.
 37. The system of claim 33, the operations performed by the at least one processor further comprising: decrementing, upon associating the non-display stamp information with the electronic message, a stamp counter associated with the sender.
 38. The system of claim 33, the operations performed by the at least one processor further comprising: imposing a transaction cost, borne by the sender, for generation of the non-display stamp information. 